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METODE UN APARATS DATU BEZZUDUMU SASPIESANAI UN 

ATSPIESANA1 

Apraksts 

Izgudrojums attiecas uz universalajam bezzudumu datu saspiesanas un s 
atspiesanas metodem, ka ari uz aparatiem to realizesanai. 

Datu saspiesanas metodes var tikt raksturotas ar vairakiem galvenajiem 
parametriem, tadiem ka atrums, saspiesanas pakape, nepieciesamas atminas 
daudzums un realizacijas vienkarslba. AtkarTba no metodes pielietojuma un 
izvirzfta uzdevuma parasti ir nepieciesams meklet kompromisu starp minetajiem 
parametriem. Patreiz§ja informaciju tehnoloQiju attistibas stadija aizvien lielaku 
nozimi iegust saspieganas atrums, ka ari saspiesanas metozu piemerotlba 
saspiesanai tiklu protokolu limenl. Sobrid ka pla§i izmantojamas ir zinamas 
vairakas metodes, piemeram LZx un Predictor metodes. 

LZx datu saspiesanas metozu teoretiska baze ir aprakstita Eibrahema Lempela 
(Abraham Lempel) un Dzeikoba Ziva (Jacob Ziv) darbos, kas publiceti IEEE 
Transactions on Information Theory, IT-23-3, May 1977, pp. 337-343 un IEEE 
Transactions on Information Theory, IT-24-5, September 1978, pp. 530-536. 
Datu saspiesanas un atspiesanas sistema, kas pazlstama ka LZW sistema un 
kura ir adapteta ka standarts V.42 bis modemos izmantojamaja saspie§ana un 
atspiesana, ir aprakstita, piemeram ASV patenta No. 4,558,302. 

Ir zinams, ka LZx metode nodrosina labu saspiesanas pakapi, bet tai ir relativi 
mazs atrums, jo tiek izmantotas sarezgltas datu strukturas, kas prasa lielu 
apstrades laiku. Tapat jaatzime, ka sare2g!to datu strukturu dej ir apgrutinata sTs 
metodes realizacija specializetu mikroshemu veida un tas pielietosanai ir 
nepieciesams relativi liels atminas apjoms. 

Metoiu ar Predictor izmantosanu teoretiska baze ir aprakstita Timo Raita un 
Jukka Teuhola darbos "Text compression using prediction," 1986 ACM 
- Conference on Research and Development in Information Retrieval, September 
1986 un "Predictive text compression by hashing," The Tenth Annual 
International ACM SIGIR Conference on Research and Development in 



c) neobligati, paredzejumu tabulas atjauninasanu, ierakstot neparedzeta 
rakstzimi paredzejumu taja tabulas suna, kura tiek adreseta ar mineta 
jaucejfunkcijas virknl; 

d) jaucejfunkcijas virknes atjauninasanu. 

5 

Bez tarn, ja to prasa konkreta metodes realizacija, solis (b) saskana ar so 
izgudrojumu papildus var ietvert sekojosus so|us: 

i) minetas neparedzetas rakstzimes salTdzinasanu ar paredzejumu, 
kuru satur nakosa paredzejumu tabula; 
10 ii) nepartraukti paredzeto rakstzimju skaita un minetas nakosas 

paredzejumu tabulas identifikatora kodesanu, ja mineta neparedzeta 
rakstzfme sakrit ar paredzejumu, kuru satur nakosa paredzejumu 
tabula; vai 

iii) nepartraukti paredzeto rakstzimju skaita un uzreiz aiz nepartraukti 
15 paredzetajam rakstzimem sekojosas neparedzetas rakstzimes 

kodesanu, ja mineta neparedzeta rakstzlme nesakrit ar paredzejumu, 
kuru satur nakosa paredzejumu tabula. 

Turklat, gadljuma, kad mineta neparedzeta rakstzlme un minetais paredzejums, 
20 kuru satur nakosa paredzejumu tabula, nesakrit (solis iii), metode saskana ar 1 
izgudrojumu nodrosina to, ka so|i (i) ITdz (iii) var tikt izpilditi rekursivi, lidz tiek 
izmantotas visas eksistejosas paredzejumu tabulas. 

lespeja izmantot vairakas paredzejumu tabulas palielina veiksmlgu 
paredzesanas gadijumu skaitu un ITdz ar to datu saspiesanas pakapi, ka ari 
25 atrumu. 

Saspiesanas atruma palielinasanu ieverojami sekme ari iespeja ienako§as datu 
rakstzimju plusmas rakstzimi salidzinat paraleli ar paredzejumiem, kas atrodas 
divas vai vairakas eksistejosas paredzejumu tabulas. 

30 

Lai nodrosinatu labaku adaptaciju saspiezamajiem datiem un ITdz ar to vel 
vairak palielinatu to saspiesanas pakapi, paredzejumu adresacijai daiadas 
paredzejumu tabulas var tikt izmantotas divas vai vairakas jaucejfunkcijas 
virknes, pie kam katra jaucejfunkcijas virkne tiek formeta ar unikalas, 
35 ienakosajiem datiem korelativas jaucejfunkcijas palidzlbu. 



Talak, ja nepiecie§ams piemeroties konkretiem uzdevumiem, piemeram atrakai 
adaptacijai vai lielakai saspiesanas pakapei, metode saskana ar so izgudrojumu 




Fig. 3A un Fig. 3B ir attelota plusmkarte, kas ilustre rakstzTmju secibas parauga 
saspiesanas procesu saskana ar pirmo izgudrojuma iemiesojuma variantu; 
Fig. 4 ir attelota blokshema, kas ilustre datu atspiesanas procesu saskana ar 
pirmo izgudrojuma iemiesojuma variantu; 

Fig. 5A un Fig. 5B ir paradita datu struktura saskana ar otro izgudrojuma 
iemiesojuma variantu; 

Fig. 6A un Fig. 6B ir attelota blokshema, kas ilustre datu saspiesanas procesu 
saskana ar otro izgudrojuma iemiesojuma variantu. 

Datu saspiesanas metode saskana ar So izgudrojumu, atkariba no tadam 
praslbam ka saspiesanas atrums, saspiesanas pakape, nepieciesamais 
atminas apjoms, izpildTjuma vienkarsTba, var tikt realizeta vienkirsakos vai 
sarezgltakos veidos. Lai atvieglotu skaidra un saprotama prieksstata iegusanu 
par izgudrojuma butlbu, talak, atsaucoties uz fig. 1 ITdz fig. 4, izklastTsim vienu 
no izgudrojuma iemiesojuma variantiem, kurs ir orientets uz lielu saspiesanas 
atrumu, mazu nepiecieSamas atminas apjomu un maksimalu vienkargibu. 

Saja izgudrojuma iemiesojuma varianta jaucejfunkcijas virknes formesanai no 
ienakosas datu rakstzlmju plusmas tiek izmantota viena jaucejfunkcija. Ta ka si 
izgudrojumam atbilsto§as metodes realizacija ir orienteta uz maksimalu atrumu 
un mazu nepieciesamas atminas daudzumu, tad tiek izveleta vienkarsa 
jaucejfunkcija, kuras virknes garums ir vienads ar vienas rakstzTmes garumu, 
bet tas karteja vertlba vienmer ir vienada ar iepriekS apstradato rakstzlmi 
( HASH=LastChi) , iznemot procesa sakumu, kad jaucejfunkcijas virknei 
inicializacijas soli tiek pieSkirta vertlba nulle. Fig. 1 ir attelotas ienakosas 
rakstzTmes 1 1 0, 1 11 un 1 1 2, kuras secigi apstradajot, jaucejfunkcijas virknei tiek 
attiecigi pieskirtas ieprieks apstradato rakstzlmju vertTbas 120, 121 un 122. 

Jaucejfunkcijas virkne tiek izmantota sunu adresacijai speciala atminas 
apgabala- paredzejumu tabula 100 (fig. 1). Ta ka §is izgudrojuma iemiesojuma 
variants ir orientets uz lielu saspiesanas atrumu, mazu nepieciesamas atminas 
apjomu un vienkarsibu, tad paredzejumu glabasanai tiek izmantota viena 
tabula, fviemot vera vesturiski izveidojusos situaciju, ka datu apstrades sistemas 
vienas rakstzTmes garums parasti tiek pienemts vienads ar 8 bitiem, tad an saja 
izgudrojuma iemiesojuma varianta rakstzTmes garums, ka an paredzejuma 
garums tiek pienemti vienadi ar 8 bitiem. Tadejadi jaucejfunkcijas virkne var 
pienemt 256 vertTbas un ITdz ar to ta spej adreset 256 sunas paredzejumu 
tabula. Tas savukart nosaka paredzejumu tabulai 100 nepieciesamo atminas 
apjomu, kas saja gadTjuma ir tikai 256 baiti. 



Detalizeti saspiesanas process ir attelots fig. 2. Sakuma tiek izpildits solis 200, 
kura jaucejfunkcijas virknei tiek pieskirta vertiba nulle. Saja soli 200 tiek 
inicializeta ari paredzejumu tabula, pieskirot tas sunam vertibu nulle. Talak seko 
soju kopums 21 0, kura tiek ieguts nepartraukti paredzeto datu rakstzimju skaits. 

5 Tas savukart sastav no vairakiem sojiem. Soli 211 skaititajam tiek pieskirta 
vertiba nulle. Tarn seko rakstzlmes ievads soli 212, bet soli 213 tiek parbaudits, 
vai ievadita rakstzime sakrit ar jaucejfunkcijas virknes adreseto paredzejuma 
vertibu. Ja parbaudes rezultats ir pozitivs, tad soli 214 skaititaja vertiba tiek 
palielinata par vienu un saskana ar augstak aprakstito izmantojamo 

10 jaucejfunkciju soli 215 tiek atjauninata jaucejfunkcijas virkne, pie§kirot tai 
apstradajamas paredzetas rakstzlmes vertibu. Talak soli 216 tiek ievadita 
nakosa rakstzime un notiek atgriesanas pie parbaudes so|a 213. Ja parbaudes 
rezultats soli 213 ir negativs, tad soli 220 skaititaja vertiba tiek kodeta ar Elias 
delta kodu un izvadita kopa ar neparedzeto rakstzimi, veidojot saspiesto datu 

1 5 plusmu. Tad soli 230 tiek atjauninats paredzejumu tabulas saturs, ierakstot taja 
pasa §una, ar kuras vertibu notika salidzinasana, neparedzeto rakstzimi. Talak 
soli 240 tiek atjauninata jaucejfunkcijas virkne, pieskirot tai apstradajamas 
neparedzetas rakstzimes vertibu un notiek atgriesanas pie augstak apskatita 
so|a 211. Sada veida process tiek cikliski turpinats un rezultata tiek ieguta 

20 saspiesta un viennozimigi restaurejama datu plusma. 

Atspiesanas procesa pec kodesanai atbilstosas dekodesanas, apstradajot 
skaititaja vertibu un neparedzeto rakstzimju plusmu, tiek ieguta sakotneja datu 
plusma. Atspiesanas process ir attelots fig. 4. Sakuma tiek izpildits solis 400, 

25 kura tiek inicializeta jaucejfunkcijas virkne un paredzejumu tabula. Saja soli 400 
jaucejfunkcijas virknei un paredzejumu tabulas sOnam tiek pieskirtas tas pasas 
vertibas, kuras tika izmantotas datu kompresijas sakuma soli 200 (fig. 2) un kas 
saja izgudrojuma iemiesojuma varianta ir nulles. Nakosaja soli 410 saspiesta 
datu plusma tiek dekodeta un tiek ieguta skaititaja vertiba un neparedzeta 

30 rakstzime. Pec tarn soli 421 tiek parbaudits, vai skaititaja vertiba ir vienada ar 
nulli. Ja parbaudes rezultats ir pozitivs, tad soli 430 tiek izvadita mineta 
neparedzeta rakstzime. Tad soli 440 tiek atjauninats paredzejumu tabulas 
saturs, ierakstot so neparedzeto rakstzimi jaucejfunkcijas virknes adresetaja 
suna. Talak soli 450 tiek atjauninata jaucejfunkcijas virkne, pieskirot tai izvaditas 

35 neparedzetas rakstzimes vertibu, un notiek atgriesanas pie augstak apskatita 
soja 410. Ja parbaudes rezultats soli 421 ir negativs, tad soli 422 tiek izvadits 
jaucejfunkcijas virknes adresetais paredzejums no paredzejumu tabulas. Tad 
soli 423 tiek atjauninata jaucejfunkcijas virkne, pieskirot tai soli 422 izvadita 
paredzejuma vertibu. Talak soli 424 skaititaja vertiba tiek samazinata par vienu 




rakstzlmi ( HASH=LastChi) , iznemot procesa sakumu, kad jaucejfunkcijas 
virknei incializacijas solT tiek pieskirta vertiba nulle. 

Tatad, apstradajot konkretu ienakoso rakstzlmi, kartejas jaucejfunkciju virknes 
adrese paredzejumus atbilstosas paredzejumu tabulas. Ka paradTts fig. 5A, 
jaucejfunkcijas virkne 1 (520) adrese paredzejumu 1 (511), paredzejumu 2 
(512) un paredzejumu 3 (513), bet jaucejfunkcijas virkne 2 (521) adrese 
paredzejumu 4 (514). Ta ka rakstzfmes garums apskatamaja izgudrojuma 
iemiesojuma varianta ir pienemts vienads ar 8 bitiem, tad jaucejfunkcijas 
virknes 1 (520) garums ir 15 biti, bet jaucejfunkcijas virknes 2 (521) garums ir 8 
biti. Tas savukart nosaka paredzejumu tabulu apjomu, proti paredzejumu 
tabulam 1, 2 un 3 nepieciesami 32 kilobaiti, bet paredzejumu tabulai 4 - 256 
baiti. 

Vairaku dazadu jaucejfunkciju kombineta izmantosana nodrosina to, ka pieaug 
adaptacijas atrums un piemerotlba dazadiem datu tipiem. Rezultata tas jauj 
iegut augstaku datu plusmas saspiesanas pakapi. 

Detalizeti saspiesanas process pa so|iem ir paradits fig. 6A un fig. 6B. Sakuma 
tiek izpildTts inicializacijas solis 600, kura jaucejfunkciju virknem tiek pieskirtas 
nulles vertlbas. Saja soli 600 tiek inicializetas an paredzejumu tabulas, aizpildot 
to sunas ar nullem. Talak soli 610 seko rakstzfmes ievads un soli 620 tiek 
parbaudTts, vai jaucejfunkcijas virknes 1 adresetie paredzejums 1 un 
paredzejums 2 ir vienadi ar nulli. Ja parbaudes rezultats soli 620 ir negativs, 
proti, ja kaut viens no parbaudTtajiem paredzejumiem nav vienads ar nulli, tad 
tiek izpildTts so|u kopums 630, kura ar skaititaja palidzibu tiek ieguts nepartraukti 
paredzeto ienakoso datu rakstzlmju skaits. Soju kopums 630 sakas ar soli 631 , 
kura skaitftajam tiek pieskirta vertiba nulle. Talak soli 632 tiek parbaudTts, vai 
apstradajama rakstzTme sakrit ar jaucejfunkcijas virknes 1 adreseto 
paredzejumu 1. Ja parbaudes rezultata tiek konstatets, ka apstradajama 
rakstzTme sakrTt ar paredzejumu 1 , tad tiek izpildTts solis 633, kura skaitTtaja 
vertiba tiek palielinata par vienu. Tad solT 634, atbilstosi izmantojot augstak 
aprakstTtas jaucejfunkcijas, tiek atjauninatas jaucejfunkcijas virknes 1 un 
jaucejfunkcijas virknes 2 vertTbas. Talak solT 635 seko nakosas rakstzTmes 
ievads no ienakosas datu plusmas un notiek atgriesanas pie so|a 632. Tada 
veida skaitTtaja tiek uzkrats nepartraukti paredzeto datu rakstzTmju skaits. 

Ja parbaudes solT 632 tiek konstatets, ka apstradajama rakstzTme nesakrit ar 
paredzejumu 1 , tad tiek izpildTts solis 650, kura tiek parbaudTts, vai skaitTtaja 




kura, atbilstoSi izmantojot augstak aprakstitas jaucejfunkcijas, tiek atjauninatas 
jaucejfunkcijas virkne 1 un jaucejfunkcijas virkne 2 un notiek atgriesanas pie 
rakstzlmes ievades soja 610. 

Ja soli 660 veiktas parbaudes rezultats ir negativs, tad tiek izpildlts solis 670, 
kura tiek parbaudrts, vai apstradajama rakstzlme sakrit ar jaucejfunkcijas 
virknes 1 adreseto paredzejumu 3. Ja soli 670 veiktas pabaudes rezultats ir 
pozitTvs, tad tiek izpildlts solis 671, kura tiek atjauninats paredzejumu tabulas 2 
un paredzejumu tabulas 3 saturs. Atjauninasanas procesa ar jaucejfunkcijas 
virkni 1 adresetais paredzejums 2 no paredzejumu tabulas 2 tiek parnests uz 
paredzejumu tabulas 3 sunu, kuru adrese jaucejfunkcijas virkne 1 . Savukart 
paredzejumu tabula 2 jaucejfunkcijas virknes 1 adresetaja suna tiek ierakstrta 
apstradajama rakstzime. Rezultata jaucejfunkcijas virknes 1 adresetas 
paredzejuma 2 un paredzejuma 3 vertTbas tiek savstarpeji samainitas vietam. 
Talak tiek izpildlts solis 672, kura tiek kodets un izvadits kods 259+skaifftajs*3. 
Tarn seko solis 699, kura, atbilstosi izmantojot augstak aprakstitas 
jaucejfunkcijas, tiek atjauninatas jaucejfunkcijas virkne 1 un jaucejfunkcijas 
virkne 2 un notiek atgriesanas pie rakstzlmes ievades so|a 610. 

Ja soli 670 veiktas parbaudes rezultats ir negativs, tad tiek izpildits solis 680, 
kura tiek kodets un izvadits kods 260+skaitftajs*3. Talak seko jau augstak 
aprakstitie solis 690 un aiz ta sekojosie talakie so|i. 

Seit saspiesanas procesa apraksta atgrieiamies pie jau augstak apskatrta so|a 
620, kura tiek parbaudrts, vai jaucejfunkcijas virknes 1 adresetie paredzejums 1 
un paredzejums 2 ir vienadi ar nulli. Ja soli 620 veiktas parbaudes rezultats ir 
pozitivs, tad tiek izpildits solis 640, kura paredzejumu tabulas 1 , paredzejumu 
tabulas 2 un paredzejumu tabulas 3 saturs tiek atjauninats tada veida, ka 
jaucejfunkcijas virknes 1 adresetajiem paredzejumam 1 tiek pieskirta 
apstradajanias rakstzlmes vertlba, paredzejumam 2 tiek pieskirta rakstzlmes 
(20H) vertiba un paredzejumam 3 tiek pieskirta rakstzlmes 'e* (65H) vertlba. 
Talak seko jau augstak aprakstitie solis 690 un aiz ta sekojosie talakie so|i. 
Sada veida paredzejumu tabulu sunam, kuras pec inicializacijas procesa 
sakuma talakaja saspiesanas procesa vel nav aizpildltas, tiek pieskirtas ieprieks 
noteiktu potenciali biezak sastopamo rakstzimju vertibas, kas palielina 
paredzeto rakstzimju skaitu un uzlabo datu plusmas saspiesanas pakapi. 



Saspiesanas procesa sojos 651 , 662, 672, 680, 691 , 694 tiek kodeta un izvadita 
informacija, veidojot saspiesto datu plusmu. Ta ka rakstzlmes pienemtais 




bez paredzejumu tabulu atjauninasanas. Tada gadTjuma paredzejumu tabulu 
saturs tiek sagatavots ieprieks un saspiesanas procesa netiek atjaunots. 

Talak, iespejams realizacijas variants, kad saspiesanas procesa sakuma 
5 paredzejumu tabulas tiek inicializetas ar ieprieks sagatavotu saturu, kas 
saspiesanas procesa laika tiek atjauninats. Sads realializacijas variants var but 
efekfivs, kad iepriekS ir dajeji zinama saspiezamo datu struktura. 

Ja tiek izmantotas vairakas paredzejumu tabulas, tad iespejami varianti, kad 
10 dazadam paredzejumu tabulam tiek izmantotas daiadas atjauninasanas 
strategijas. Sadu kombinetu strategiju pielietosana |auj piemerot datu 
saspieSanas metodi saskana ar izgudrojumu visdazadakajiem merkiem. 
ApskatTtaja otraja izgudrojuma iemiesojuma variants paredzejumu tabulu 
atjauninasanas procesa paredzejumu vertibas tiek an parvietotas starp tabulam, 
15 ka rezultata saspiesanas procesa biezak sastopamas vertibas nonak 
paredzejumu tabulas, ar kuram apstradajamas rakstzimes salTdzinasana notiek 
vispirms. Ar! Sados gadljumos iespejamas' dazadas strategMjas, kas specialistam 
nesagadas grOtTbas tas izmantot pec vajadzTbas konkretu merku sasnieg§anai. 

20 Talak, saskana ar izgudrojumu var tikt izmantotas vairakas atskirTgas 
jaucejfunkcijas, kuru kombineta izmantoSana nodrosina to, ka pieaug* 
adaptacijas atrums un piemerotiba dazadiem saspiezamo datu tipiem. Tas 
rezultata |auj iegut augstaku kompresijas pakapi. 

25 Apskatitajos izgudrojuma iemiesojuma variantos soji tiek izpildrti virkne, bet ir 
iespejami metodes realizacijas varianti, kad vismaz da|a no so|iem tiek izpildtti 
paraleli. Piemeram, paraleli iespejams salidzinat tekoso apstradajamo rakstzimi 
ar vairakiem paredzejumiem, kas rezultata dod lielaku kompresijas atrumu. 

30 Metode saskana ar izgudrojumu var tikt izmantota gan atseviskl, gan an kopa ar 
citam metodem. Bez tarn, jaatzime metodes izpildes laika augsta 
prognozejamibas pakape, proti iespejamas tas realizacijas, kuras, neatkarlgi no 
ienakosas datu plusmas rakstura, tas apstrades laiks ir prognozejams un var 
tikt ari fiksets. 
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Izgudrojuma formula 

1 . Metode ienakosas datu rakstzimju plusmas kodesanai saspiestas kodu 
5 izejas plusmas iegusanai, kas ietver sekojosus so|us: 

a) nepartraukti paredzeto rakstzimju skaitisanu, salidzinot ienakosas 
datu rakstzimju plusmas rakstzimi ar paredzejumu, kas atrodas 
paredzejumu tabula un ir adresets ar jaucejfunkcijas virkni, pie kam 

10 mineta paredzejumu tabula satur lielu skaitu paredzejumu, minetie 

paredzejumi ir ienakosas datu plusmas rakstzimes un/vai ieprieks 
noteiktas vertibas, minetas jaucejfunkcijas virknes tiek formitas ar 
ienakosajiem datiem korelativas jaucejfunkcijas palidzibu; 

b) nepartraukti paredzito rakstzimju skaita un uzreiz aiz nepartraukti 
15 paredzetajam rakstzimem sekojo§as neparedzetas rakstzimes 

kodesanu; 

c) neobligati, paredzejumu tabulas atjauninasanu, ierakstot neparedzeto 
rakstzimi paredzejumu tabulas suna, kura tiek adreseta ar mineto 
jaucejfunkcijas virkni; 

20 d) jaucejfunkcijas virknes atjauninasanu. 

2. Metode saskana ar 1 . punktu, kur solis (b) papildus ietver sekojosus 
sojus: 

25 i) minetas neparedzetas rakstzimes salidzinasanu ar paredzejumu, 

kuru satur nakosa paredzejumu tabula; 

ii) nepartraukti paredzeto rakstzimju skaita un minetas nakosas 
paredzejumu tabulas identifikatora kodesanu, ja mineta neparedzeta 
rakstzime sakrit ar paredzejumu, kuru satur nakosa paredzejumu 

30 tabula; vai 

iii) nepartraukti paredzeto rakstzimju skaita un uzreiz aiz secigajam 
paredzetajam rakstzimem sekojo§as neparedzetas rakstzimes 
kodesanu, ja mineta neparedzeta rakstzime nesakrit ar paredzejumu, 
kuru satur nakosa paredzejumu tabula. 

35 

3. Metode saskana ar 2. punktu, kur minetas neparedzetas rakstzimes un 
mineta paredzejuma, kuru satur nakosa paredzejumu tabula, nesakrisanas 
gadijuma so|i (i) lidz (iii) tiek izpilditi rekursivi, lidz tiek izmantotas visas 
eksistejosas paredzejumu tabulas. 





d) jaucejfunkciju virknes atjaunina§anai. 

10. Aparats saskana ar 9. punktu, kur lidzekji (b) papildus satur ITdzekjus, 
kas ir piemeroti: 

5 : 

i) minetas neparedzetas rakstzimes salidzinasanai ar paredzejumu, 
kuru satur nakosa paredzejumu tabula; 

ii) nepartraukti paredzeto rakstzimju skaita un minetas nakosas 
paredzejumu tabulas identifikatora kodesanai, ja mineta neparedzeta 

10 rakstzlme sakrit ar paredzejumu, kuru satur nakosa paredzejumu 

tabula; vai 

iii) nepartraukti paredzeto rakstzimju skaita un uzreiz aiz nepartraukti 
paredzetajam rakstzimem sekojosas neparedzetas rakstzimes 
kodesanai, ja mineta neparedzeta rakstzlme nesakrit ar paredzejumu, 

15 kuru satur nakosa paredzejumu tabula. 

11. Aparats saskana ar 10. punktu, pie kam minetie lidzekji ir pielagoti, lai 
minetas neparedzetas rakstzimes un mineta paredzejuma, kuru satur nakosa, 
paredzejumu tabula, nesakrisanas gadijuma so|i (i) ITdz (iii) varetu tikt pielietoti. 

20 rekursTvi, ITdz tiek izmantotas visas eksistejosas paredzejumu tabulas. 

12. Aparats saskana ar 10. vai 11. punktu, pie kam minetie lidzekji ir 
pielagoti, lai paredzejumu adresacijai dazadas paredzejumu tabulas varetu tikt 
izmantotas divas vai vairakas jaucejfunkcijas virknes, pie kam katra 

25 jaucejfunkcijas virkne tiek formeta ar unikalas, ienakosajiem datiem korelativas 
jaucejfunkcijas palidzTbu. 

13. Aparats saskana ar 10. vai 11. punktu, kas neobligati satur ITdzekjus 
paredzejumu tabulu atjauninasanai saskana ar ieprieks noteiktu strategiju. 

30 

14. Aparats saskana ar 10. vai 11. punktu, kurs papildus satur ITdzekjus 
ienakosas datu plusmas rakstzTmes paralelai salidzinasanai ar paredz§jumiem, 
kas atrodas divas vai vairakas eksistejosas paredzejumu tabulas. 

35 15. Aparats saskana ar 9. punktu, kurs papildus satur ITdzekjus, kas ir 
piemeroti, lai procesa sakuma inicializetu mineto jaucejfunkcijas virkni, pieskirot 
tai iepriekS noteiktu vertlbu. 




Kopsavilkums 

Izgudrojums attiecas uz metodi ienakosas datu rakstzimju plusmas kodesanai, 
lai iegutu saspiestu kodu izejas plOsmu. Metode ir balstita uz apstradajamas 

5 datu plusmas rakstzimju paredzesanu, salidzinot tas ar paredzejumiem viena 
vai valrakas paredzejumu tabulas un uzskaitot nepartraukti paredzetas 
rakstzimes, tadejadi butiski samazinot izvadisanas operaciju skaitu. Adresacija 
paredzejumu tabulas tiek realizeta ar vienas vai vairaku jaucejfunkciju virkpu 
palidzlbu, no kuram katra tiek formeta ar unikalas, ienakosajiem datiem 

10 korelativas jaucejfunkcijas palidzlbu. Sada veida datu plusmas apstrade |auj 
noverst no pienemta rakstzimes garuma atkango saspieSanas pakapes 
ierobeiojumu, tadejadi paaugstinot saspiesanas pakapi, un vienlaicigi an 
ieverojami palielinat datu apstrades atrumu. Izgudrojums attiecas an uz 
saspiesanai adekvatu atspiesanas metodi, ka an uz aparatiem to realizacijai. 
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